A Longest Cycle Version of Tutte's Wheels Theorem
نویسندگان
چکیده
منابع مشابه
A non-planar version of Tutte's wheels theorem
Thtte's Wheels Theorem states that a minimally 3-connected non-wheel graph G with at least four vertices contains at least one edge e such that the contraction of e from G produces a graph which is both 3-connected and simple. The edge e is said to be non-essential. We show that a minimally 3-connected graph which is non-planar contains at least six non-essential edges. The wheel graphs are the...
متن کاملA More General Version of the Costa Theorem
In accordance with the Costa theorem, the interference which is independent of the channel input and known non-causally at the transmitter, does not affect the capacity of the Gaussian channel. In some applications, the known interference depends on the input and hence has some information. In this paper, we study the channel with input dependent interference and prove a capacity theorem that n...
متن کاملA FUZZY VERSION OF HAHN-BANACH EXTENSION THEOREM
In this paper, a fuzzy version of the analytic form of Hahn-Banachextension theorem is given. As application, the Hahn-Banach theorem for$r$-fuzzy bounded linear functionals on $r$-fuzzy normedlinear spaces is obtained.
متن کاملCycle-minors and subdivisions of wheels
In this paper we prove two results. The first is an extension of a result of Dirac which says that any set of n vertices of an n-connected graph lies in a cycle. We prove that if V ′ is a set of at most 2n vertices in an n-connected graph G, then G has, as a minor, a cycle using all of the vertices of V′. The second result says that if G is an n+1-connected graph with maximum vertex degree then...
متن کاملa fuzzy version of hahn-banach extension theorem
in this paper, a fuzzy version of the analytic form of hahn-banachextension theorem is given. as application, the hahn-banach theorem for$r$-fuzzy bounded linear functionals on $r$-fuzzy normedlinear spaces is obtained.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 1997
ISSN: 0095-8956
DOI: 10.1006/jctb.1997.1720